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Abstract 



We consider random walks in random environments on Z rf . Under a transi- 
tivity hypothesis that is much weaker than the customary ellipticity condition, 
and assuming an absolutely continuous invariant measure on the space of the 
environments, we prove the ergodicity of the annealed process w.r.t. the dy- 
namics "from the point of view of the particle". This implies in particular 
that the environment viewed from the particle is ergodic. An immediate ap- 
plication of this result is to bistochastic environments. In this case, assuming 
zero local drift as well (martingale condition), we also prove the quenched 
• Invar iance Principle. 

\o ■ 

MSC 2010: 60G50, 60K37, 37A50 (82C41, 37A20, 60G42, 60F17). 

1 Introduction 

In this note we investigate random walks in random environments (RWREs) on Z d , 
i.e., Z d -valued Markov chains defined by the transition matrix p(u) = (p X y(u)) x ^ eZ d, 
where a; is a random parameter ranging in a complete probability space (Q, II). (In 
the remainder we will refer to either u or p(u) as the environment.) 

Although the precise nature of Q is irrelevant, a natural choice is Q = (Sk, 1 )® z , 
where, for K, 7 > 0, Sk^ is the space of all probability distributions co = (ou y) y GZ d 
on Z d , such that u oy < K\y\~ d ~' y . By tightness |B2j . Sk,^ is compact in the weak-* 
topology, which can be metrized, e.g., by the total variation distance between two 
distributions. Hence, by Tychonoff's Theorem and a standard argument, Q is also 
compact and metrizable. (This is important in case one needs to construct suitable 
invariant measures.) For an element ui = (u) x ) xeZ d G f2, where u x = {uJxy)yGi d £ 
S K)1 , p(u) is defined by p xy {u) := u x , y _ x . 
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Q is acted upon by 7L d via the group of Il-automorphisms (r z ) zeZ d, such that 

Pxy(T z U})=p x+z>y+z (w). (1.1) 

(In the representation above, r z is defined as (t z uj) x := w x+z .) Because of this, there 
is no loss of generality in requiring that the walk always starts at 0. The random 
walk (RW) in the environment p(oo) is then be defined as the Markov chain (X n ) ne ^ 
on Z d whose law P^ is uniquely determined by 

P^Xo = 0) = 1; (1.2) 
P u (X n+1 =y\X n = x)=p xy (u). (1.3) 

The complete randomness of the problem is accounted for by the annealed (or av- 
eraged) law, which is defined on (Z d ) N x f2 via 

F(E xB): = [ U{duS)P u {E), (1.4) 

JB 

where E is a Borel set of (Z d ) N (the latter being the space of the trajectories, where 
P^ is defined) and B is a measurable set of Q. A natural dynamics that can be 
defined on this process is the one induced by the map J 7 : (Z d ) N x f2 — > (Z d ) m x f2, 
given by 

J~ ((^n)nSN , : = ((^n+ljneN , T X!^) ■ (1.5) 

As is apparent, the first component of J 7 updates the trajectory of the RW to the 
next time, while the second component updates the environment as seen by the 
random walker, or particle. This dynamics may thus be called 'the point of view of 
the particle' (PVP) for the annealed process. 

Another process of great importance, which is directly related to the above, 
is the so-called 'environment viewed from the particle' (EVP). It can be defined 
independently as the Markov chain (Q n ) n6N on Q, with law Vn, such that: 

Vn(tt eB)=Tl(By, (1.6) 
P n (n„ + i = w | n„ = w') = ^2 Poyi^')- ( L7 ) 

y. t v uj'=uj 

(The annoying notation whereby fl n denotes an element of Q is not going to be used 
again in this note.) 

Notational convention. Throughout the paper, the dependance of whichever 
quantity (e.g., p) on u will not be explicitly indicated when there is no risk of 
confusion. 

When studying the stochastic properties of a RWRE (say, the recurrence or 
transience of (X n ), the ergodicity of Vu, the CLT w.r.t. P or P u , etc.) an assumption 
that is almost always made is the ellipticity of the environment. We state two of 
the most common versions it may come in. 
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Definition 1.1 A random environment (Q, II) is called elliptic if, forU-a.a. u G Q 
and all e G Z d with \e\ = 1, po e > 0. It is called uniformly elliptic if 3e > such 
that, for Il-a.a. u> G Q and all e G Z d |e| = 1 ; poe > £■ 

To the author's knowledge, at least within the scope of non-ballistic RWREs, only 
certain results on RWs on percolation clusters [Be t lSS [lBBjlMP] do not (and cannot) 
require ellipticity. In general, uniform ellipticity is one of the assumptions, though 
recent work focuses on non-uniformly elliptic systems, cf. [Ml IGZ| ISaj and references 
therein. 

There are reasons to consider the ellipticity condition too strong in many cases; 
for example, uniform ellipticity is a deterministic condition in a probabilistic prob- 
lem. More in general, both formulations of Definition 11.11 seem to point to a form 
of transitivity of the motion. So it seems natural to try to replace ellipticity with 
the simple hypothesis that the walker goes anywhere with positive probability; cf. 
(A3)-(A4) below. This is the starting point of this note. 

It turns out that some of the results that are commonly looked for within the 
scope of RWRE can be proved using this weaker assumption only. The general idea 
seems to be that, once a II- absolutely continuous measure on Q has been found that 
is a steady state for the EVP process, the ellipticity condition is no longer needed. 

A result that can be proved in this setup is the ergodicity of the PVP for the 
annealed process (Theorem II .3p and thus of the EVP (Corollary II .4p . The simplest 
environments for which the above hypotheses hold are the bistochastic environments, 
for which II is automatically invariant in the right sense. If we further assume that 
the RW is a martingale, then we can prove the Invariance Principle (IP) as well 
(Theorem II. 7p . 

Assumptions. The RWRE satisfies the following: 

(Al) Effective randomness. Denote by 5 xy the Kronecker delta in Z d . Setting 

^det := {w G f2 | 3y a G Z d such that p 0y = 5y o y,^y G Z d } , 

then n(Qdet) < 1- I n other words, the jumps at the origin are not almost 
surely deterministic. 

(A2) Decaying transition probabilities. There exist K, 7 > such that, almost 
surely, 

Pxy < K\y~x\~ d -^. 

(A3) Ergodicity. There is a subgroup T C Z d such that (f2, II, (r z ) zer ) is ergodic. 
(In particular, the random environment is ergodic w.r.t. the whole group of 
translations.) 
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(A4) Transitivity. Let E be the same as in (A3). For Il-a.e. u G Q, it holds that 
\/y G E, 3n = n(tu, y) for which 



(A5) Absolute continuity of steady state. There exists a probability measure II* on 
fl, absolutely continuous w.r.t. II, such that the EVP process Vu,, defined as 
in (jl.6D - fll.7P ; is stationary. 

Notice that there is a trade-off between (A3) and (A4): if E gets smaller, thus making 
(A3) stronger, then (A4) becomes easier to verify, and viceversa. In particular, for 
an i.i.d. environment (namely, the stochastic vectors p x = {p X y) y & d are i-i.d. in x), 
one only need verify transitivity w.r.t. E = Zy G , for some y G Z d . In any event, 
E = Z d is a reasonable choice for many applications. 

Remark 1.2 (A5) could be replaced by the (slightly) weaker condition that the 
steady state EI* is non-singular w.r.t. EL The two conditions are actually equivalent 
in our case. In fact, it can be seen (cf. Section [2]) that the evolution of II in the 
EVP process is absolutely continuous w.r.t. II, which implies that, if 11* decomposes 
into an absolutely continuous measure and a singular measure, both of them are 
invariant for the process. 

Results. These are our main results: 

Theorem 1.3 Under assumptions (Al)-(A5), 

(a) the measures EI and II* are equivalent (i.e., mutually absolutely continuous); 

(b) z/P* is the annealed law relative to II* (i.e., the measure defined by (II .41) with 
EI* in lieu of II ), then P* is stationary and ergodic for the dynamics induced 
by T on the annealed process. 

Corollary 1.4 The EVP with initial state II* is ergodic. 

Another easy corollary of Theorem 11.31 concerns the ballisticity of the RW. In order 
to state it, we introduce the mean displacement (or local drift) at the origin, for the 
environment u. This is the function T> : Q — > Z d given by 





> 0. 



X\ ,. . . ,X n — x 




(1.8) 



y&Z d 



Corollary 1.5 ForU-a.e. environment uj , P^- 



almost surely, 
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The above statements apply in their generality to a fairly large class of RWREs, 
e.g., [33 EH EUJ ESI EBJ IMEJ [Ml IDJ [UZJ |3I] , for which some results were already 
known by case-specific arguments. Moreover, in the case of bistochastic RWREs, 
stronger new results can be obtained, which we now present. 

A bistochastic environment is defined by the condition that, Il-almost surely, 

x&L d 

It is easy to see, cf. Section [U that, for a bistochastic random environment, Vu is 
stationary, so (A5) is verified by II itself. 

Corollary 1.6 For a bistochastic RWRE verifying (Al)-(A4), the annealed process 
(with law P and dynamics J-) and the EVP (with initial state U) are stationary and 
ergodic. 

Suppose further that the RW has zero local drift, i.e., T> = 0, cf. ( 11. 8ft . By the 
invariance of II, this is the same as: 

\/xeZ d , ^P*y(y-x) = °> ( L1 °) 

yez d 

for Il-a.e. u. This means, of course, that (A n ) is a martingale. (Examples of 
bistochastic martingales may be found, for instance, in Appendix A of |L2j .) In this 
case, assumption (Al) might well be dropped because, if u> G fldet, i.e., Wy G Z d , 
Poy = Sy y, then ( ll.lOp implies that y D = 0, which, in view of (A4), entails that p^j = 
d~ 0y , Vn 6 Z + . Therefore, (A4) implies that Il(f2 det ) = 0, and (Al) is automatically 
verified. 

In the martingale case, subject to a natural extra condition on the variance of the 
jumps, we can prove the quenched IP. We state it in the form of a theorem as soon 
as we have established some notation. Given (X n ), define the continuous trajectory 
R n : [0, 1] — > R d via the following: For k = 0, 1, . . . , n - 1 and t G [k/n, (k + 1) /n], 

Ut) = ■ y > + (" i -^ +1 -A- t ) (1 n) 

V n 

(Evidently, the graph of R n is the polyline joining the points (k/n,X}./y/n), for 
k = 0, . . . , n.) The above can be regarded as a stochastic process relative to either 
P w (the quenched trajectory) or P (the annealed trajectory). Then we have: 

Theorem 1.7 Assume (A2)-(A4), with 7 > 2, and (ll.lOp . There exists a symmet- 
ric d x d matrix C such that, for Il-a.e. uj G Q, the quenched trajectory R n , relative 
to P^, converges to the d-dimensional Brownian motion with drift and diffusion 
matrix C . The convergence is intended in the weak-* sense in C([0, 1]) endowed with 
the sup norm. 
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Since the diffusion matrix, an expression for which is given later in (I4.13p . does not 
depend on u, one immediately gets the annealed IP. 

Corollary 1.8 The annealed trajectory converges to the same Brownian motion as 



A consequence of this is the almost sure recurrence in dimension one and two. 

Corollary 1.9 If d < 2 then, F-almost surely (equivalently, P^-almost surely for 
Il-a.e. lo G Q), 



The proofs of Theorems 11.31 and 11.71 are based on a convenient representation 
of the RWRE as a probability-preserving dynamical system which, roughly speak- 
ing, is a "measured family" of one-dimensional Markov maps. Each map embodies 
the dynamics of one random jump, and thus contains only local information. We 
will see that this dynamical system is isomorphic to the annealed process. In any 
case, Section [2] should convince the reader that it is natural to call this object 'the 
dynamical system for the point of view of the particle'; in short, PVP dynamical 
system. 

The exposition is organized as follows: In Section [2] we introduce the dynamical 
system and find a suitable invariant measure for it. In Section [3] we prove its er- 
godicity, which is equivalent to Theorem 11.31 and implies its corollaries. In Section H] 
we consider the bistochastic environments, establishing Theorem 11.71 and the other 
results. 

Acknowledgments. I am grateful to Alessandra Bianchi, Stefano Olla, Firas 
Rassoul-Agha, Luc Rey-Bellet, and Vladas Sidoravicius for useful discussions. This 
work was partially supported by the FIRB-"Futuro in Ricerca" Project RBFR08UH60 
(MIUR, Italy). 

2 The PVP dynamical system 

Let us fix an enumeration (di)i £ x + of Z d . For u G Q and i 6 Z + , we define 



in Theorem \l.T\ 



liminf IX 



n 



0. 



q t (u) :=p odi (u) 



(2.1) 



Certainly, YliQi{ u ) = 1- We then set a (u) := and, recursively on i, 



Ii(uj) := [ai-i(u) , di(u))). 



(2.2) 
(2.3) 
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Clearly, {Ii(co)}i & z + is a partition of I := [0, 1). For (s, co) E I x Q, denote by i(s, u) 
the unique i such that s G h{u:). We define the function <p : I x Q — y I via 

<P(s,uj):= ' . (2.4) 

(The definition above is well-posed because, if i is such that qi(uj) = 0, there is no s 
such that i(s,cu) = i.) By construction, </>(•, co ) is the perfect Markov map / — >■ / 
relative to the partition {Ii(u)}. Finally, we denote D(s,lu) := d^ StU) ). 

The main technical tool of this paper is the map T : M. — > Ai, defined on 
M := I x by 

T(s,u)) := (cj)(s,uj),T D ( S!UJ )U)) ■ (2.5) 



We endow Ai with either the probability measure /i := m £g> IT or /i* :=m£g>Il 
where m is the Lebesgue measure on /. 

What this dynamical system has to do with our RWRE is presently explained. 
Let us recall the notational convention whereby the dependance on u is not always 
indicated. Fix u G Q and consider a random s G / w.r.t. m. We have that 
D(s,u) = di if and only if s G Ii, and this occurs with probability m(Jj) = qi. 
In terms of our RW, this is exactly the probability that a particle placed in the 
origin of Z d , endowed with the environment p(co), jumps by a quantity di. Then, 
back to the dynamical system, condition the measure m to Jj. Calling (si,Wi) := 
T(s,u), we see that, upon conditioning, si ranges in I with law m. Therefore, in a 
sense, the variable s (which we may call the internal variable) has "refreshed" itself. 
Furthermore, u\ = t d ^ s ^u = t^uj is the translation of u in the opposite direction 
to cf. (11. ip . Hence we can imagine that we have reset the system to a new initial 
condition (si,ui), corresponding to the particle sitting in G Z d and subject to the 
environment Applying the same reasoning to (s 2 , w 2 ) := T(si, u>i), and so on, 

shows that we are following the motion "from the point of view of the particle" . We 
thus call the above the 'PVP dynamical system'. 

In any case, it should be clear that the stochastic process (X n ) n6 N, with X = 
and, for n > 1, 

n-l 

X n (3,u) :=^DoT^, W ). (2.6) 

k=0 

is precisely the RW in the environment p(co), provided that u is regarded as a fixed 
parameter. To emphasize this point, we occasionally write X n>u (s) := X n (s,uj). 
{X n ,uj) is called the 'quenched trajectory', and it is a Markov chain. If both s and u 
are considered random, w.r.t. ri, then (12. 6p defines the 'annealed trajectory'. This is 
not a Markov chain and, by the definition of ri and (\lA\i , it is none other than the 
RWRE of Section [T] with law P. For a formal relation between the annealed process 
and the PVP dynamical system see Proposition 13.31 



Proposition 2.1 The measure /x* is preserved by T. 
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We need the following lemma: 

Lemma 2.2 For every measurable set B C Q, 



n,(5) = f n*(du/) gi (u/). 



Proof of Lemma [2~2T Via f!2.ip and (A2), we observe that the series 

5>(a/)= (2-7) 



is uniformly bounded in u/. Thus, as we will do more than once presently, it is 
correct to interchange the above summation with an integration over Q, if it is 
relative to a probability measure. 

Using again (12. ip . the transition kernel of the EVP process f ll.7p can be written 

as 

£(>') = $>(u/)<V, (2.8) 

where the Dirac delta in the r.h.s. is thought of as a measure. In other words, for a 
measurable set B, 

K(B\<J) = I )C(dw\u')l B (u) = J2l^')^_ dt(B) (io'). (2.9) 
Thus, the hypothesis on IT* from (A5), namely, 



U,(B) = [ U,(dco')IC(B\Lu') 
Jci 



(2.10) 



reads precisely as in the statement of the lemma. Q.E.D. 

Proof of Proposition 12.11 It is enough to prove that ^{T^A) = for 
all sets of the type A = [b, c) x B, where B is a measurable set of Q. 

By direct inspection of the map (12. 5p . we can write T _1 A = [J iGZ+ A' i} where 

A[ := {(s',u)') | J E T- di (B), s' e [ai(u') + qi{u')b , a^u') + ?i(u/)c)} ; (2.11) 

cf. (O, ([22D. Thus, 



^{A l )= / n*(du') qi (u')(c-b). (2.12) 

Jr- di (B) 

The sets A\ are pairwise disjoint because, by construction, they belong to different 
level sets of the function D. Therefore, by Lemma [2. 2 \ 

^{T- X A) = (c - b) V f n*(du/) ft (a/) = (c - 6) IL(5) = ^(A), (2.13) 
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which is what we wanted to prove. 



Q.E.D. 



Let us introduce a convenient notation that will be used throughout the paper: 
For (s, u) e M and fceN, denote 



Proposition 2.3 The measures /i* and /i are equivalent or, which is the same, the 
measures H* and U are equivalent. 

Proof. Denote 0* := suppll* C fi and fij := ft \ fi*. By (A5), Il(fiJ) < 1. 
Suppose, by way of contradiction, that n(f^) > as well. 
By (A3), for II-a.e. u G fi*, there exists G T such that 



To each such a; (excluding at most a Il-null set) we apply (A4) and its interpretation 
in terms of the PVP dynamical system: there exists a positive integer n = n(u, y w ) 
such that 



(sfc,Wfc) := T (s,u). 



(2.14) 



r v „w G fi*. 



(2.15) 



4 



{s G I | X n (s,u;) 



(2.16) 



has measure p^J > 0. By definition, Vs G J L 



T n ( 



s,u) 



(Sn, TD(a n _i,w„_i) ° - ' 
(Sn,T?f„(s,w)W) 

(s n ,r^w) G I x f^, 



(2.17) 



having used (12141) . (ESD, f l2TT6|) and finally fl2TT5|) . If we define 




(2.18) 



we have > and, via ( 12.171) 




(2.19) 



n>l 



The definition of implies that //*(/ x f2£) = 0, hence, since /i* is T-invariant, 
= 0. Finally, since \i and /i* are equivalent on / x H, D i, — 0, which 
contradicts a previous statement. Q.E.D. 
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3 Ergodicity 

In this section we will prove the ergodicity of (.M,/z*,T). For this, we need to 
introduce some more notation and establish a few lemmas. 

Given a positive integer n and a multi-index i := (io,i\, ■■■,i n -i) £ we set 



For n = 1 this reduces to definition (I2.3p . It is easy to ascertain that {/i}i e z™ is 
a partition of / into countably many (possibly empty) right-open intervals, each of 
which corresponds to one of the realizations of the RW (Xk tLJ )k=o (relative to the 
environment u) in such a way that m(I\) is the probability of the corresponding 
realization. In analogy with the previous notation, we denote by i n (s,u) the index 
of the element of the partition which contains s. 

Furthermore, let us call horizontal fiber of Ai any segment of the type 1^ : = 
/ x {u}, and indicate with m u the Lebesgue measure on it. Lastly, we denote by 
I^ i the subset of I u corresponding to Ii{uj) via the natural isomorphism 1 = 1^. 

Lemma 3.1 Recalling the definition of Q^et from (Al), 



In other words, almost no orbits ofT stay confined to I x fidet- 

Proof, uj G fi dct if and only if {I i (uj)}i ( zz + is the trivial partition of J, whence 
T\i u (s,uj) = s. Denote by A the set that is being measured in the statement of the 
lemma. Recalling notation ( I2.14p . (s, u) G A if and only if u n G fldet, G N. 
Equivalently, {/i(u;)}i e z™ is the trivial partition of / and s n = s, for all n. This 
means that the T-orbit of (s,u) does not depend on s and the quenched trajectory 
of the RW (starting at 0) is completely deterministic in the environment u. In 
particular, A is in the from A = I x B. The completeness of II implies that B is 
measurable, as in Lemma A.l of [Llj (cf. Lemma 3.4 of |L2j ). 

We want to show that fi*(A) = 0, that is, H*(B) = 0, that is, by Proposition 
I2.3[ II(.B) =0. By absurd, assume the contrary. Also denote fl^et := ^ \ ^det- By 



We reason along the same lines as Proposition 12.31 Take uj G B that is typical in 
the sense of both (A3) and (A4): there exist y G T such that r y u G ^ et , and n G Z + 
such that > 0- Since the trajectory is completely deterministic, = 1 and, 
u n — TyU; cf. (12.171) . Thus u n G ^j et , contradicting the fact that (s,u) G A, 



Ii(u) := {s G I | DoT k (s,uj) = d ik , V/c = 0, . 



n- 1}. 



(3.1) 




or u G B. 



Q.E.D. 



Lemma 3.2 For a. a. (s,u) G M., m(I- ln ( s ^)) vanishes exponentially fast, as n — >■ 
oo. 
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Proof. Set 

f(s,u) := logg^ } (w) = -logm(J i(SjW) (w)). (3.2) 

Clearly f(s,u) > 0, with f(s,u>) = if and only if {I^u)} is the trivial partition of 
I, if and only if to G fidet- The Birkhoff average of /, 

^ n—1 

f + (s,u):= lim - V" f(s k ,u k ), (3.3) 

n— >oo ri ' £ — * 

k=0 

is non-negative as well. Set A := {(s,co) \ f + (s,u) = 0}. As a level set of an in- 
variant function, A is invariant mod //*. We claim that n-*(A) = 0. If not, we can 
apply one of the assertions of Birkhoff's Theorem to the measure-preserving dy- 
namical system (A,/j,*,T\a) and conclude that J. cf/i* / = f A d[i* f + = 0. Therefore, 
f(s,ui) = 0, for a.a. (s,co) G A. In other words, A C 7 x f2d e t mod /x*. Since A 
is invariant, the orbit of a.e. point of A is contained in I x Odet; which contradicts 
Lemma [3. 1[ for /j,*(A) > 0. 

So / + > almost everywhere. On the other hand, from earlier considerations, 
it is easy to verify that, for n > 1, 

n-l / n-l \ 

m (h n ( s ,u)(u)) = II W = ex P ( -$^/(^fc,Wfc) J • (3.4) 

fc=0 V fc=0 / 

Due to the almost sure positivity of f l3.3p . the exponent in the rightmost term above 
is asymptotically linear in n, for a.a. (s,oj), which yields the assertion. Q.E.D. 

Proposition 3.3 As dynamical systems on probability spaces, (Ai,fx,T) is isomor- 
phic to ((Z d ) N x 0,P, J 7 ), and (M,fi*,T) is isomorphic to ((Z d ) N x J 7 ). 

Proof. We hope the reader was already convinced in Section [2] that the PVP 
dynamical system describes exactly the annealed process with the PVP dynamics. 
On the other hand, Lemma 13.21 provides the ingredients for a formal proof, which 
we just sketch here. 

For both pairs of systems, a natural isomorphism $ : Ai — > (Z o! ) N x Q is given 

by 

$(s, u) := {(X n (s, w))neN , w) , (3.5) 

cf. (I2.6p . One sees that $ is almost-everywhere bijective because of the following: By 
Lemma I3T21 a.e. (s, to) G M. is the unique intersection point of the nested sequence 
of right-open intervals (iu,,i„(s,u>))neNj i.e., is uniquely determined by the sequence 
(i n (s,u)), equivalently, by the realization (X n (s,co)) of the RW. Viceversa, for an 
environment to, every realization of the walk determines a nested sequence of inter- 
vals which, except for a null set of realizations, gives a point (s,co) G I u . (Since 
the intervals are right-open, this correspondence is ill-defined at the endpoints of 
all such intervals. But this amounts to a null set of points in I u and a null set of 
realizations in (Z d ) N .) 
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Finally, it is clear by the considerations of Section [2] that \i = P o $, ji^ = P* o $ 
andT = r 1 oJo$. Q.E.D. 

Lemma 3.4 The ergodic components of(Ai, //*, T) contain whole horizontal fibers, 
that is, every invariant set is of the form I x B, mod /i* ( equivalently, mod fi ), where 
B is a measurable subset ofQ. 

Proof. Suppose the assertion is false. There exists an invariant set A whose 
intersection with many horizontal fibers is neither the full fiber nor empty, mod m u . 
That is, for some e > 0, the IT-measure of 

B £ :={ueVl\m u] {AfM U] )e[e,l-e}} (3.6) 

is positive. By the Poincare Recurrence Theorem and the Lebesgue Density Theorem 
it is possible to pick (s, u) G A D (I x B £ ) that is recurrent to I x B £ and such that 
(s,cu) is a density point of A D I w , within I w , relative to m u . We claim that there 
exist a sufficiently large n and a multi-index i G Z" for which 

n J u ,i) > (1 - e) m w (J Wii ) (3.7) 

and 

T n 4,i = /,„C/x B e . (3.8) 

In fact, among the infinitely many n that verify T n (s, cu) G I x S e , we can choose, by 
Lemma [3.2[ one for which i^w^) is so small that (13.71) is verified for i = i n (s,u). 
The equality in (13.81) is true by the Markov property of </>(•, o • • -o </>(•, a; ) (recall 
the notation (J2ZEU)). 

It is no loss of generality to assume that the n th iterate of m u -a.e. point of An/ W> i 
remains in A (in the choice of (s,u), use the invariance of A mod /i* and Fubini's 
Theorem). Since the restriction of T n to J^ i is linear, we deduce from (I3.7l) - (l3.8p 
that mu^A D J^) > 1 — e, which contradicts (I3.6p . because cu^ G -B £ by (13.81) . 

Therefore, an invariant set mod /i* can only occur in the form I x B, with B 
measurable (by the same argument is in the proof of Lemma [3. ip . Q.E.D. 

Remark 3.5 The techniques of Lemma 13.41 (based on the fact that </>(•, u) is a 
piecewise-linear Markov map of the interval) easily imply that any T-invariant mea- 
sure that is smooth along the horizontal fibers must be uniform on them, i.e., must 
be of the type m <S> IT. 

Theorem 3.6 (A^,/i*,T) is ergodic. 

Proof. Suppose the system is not ergodic. By Lemma [3T^ we have an invariant set 
I x B, with 11(13) G (0, 1). Therefore the probability // :=//*(• | J X B) is T-invariant 
and decomposes as // = m<g>n', where II' :=!!*(• \B). So we can apply Proposition 
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12.31 with II' in the role of LI*. The result contradicts the hypothesis Tl{B) e (0, 1). 
Q.E.D. 

We can now easily prove the main result of the paper. 

Proof of Theorem 11.31 Assertion (a) is Proposition E3J Assertion (b) follows 
from Proposition 12.11 Theorem 13.61 and Proposition 13.31 Q.E.D. 

Proof of Corollary II .41 A bounded measurable function : tt N — ► R induces 
a bounded measurable function / : M. — > K via f(s,u) := 0((Tx n (s,w)w)neN) = 
(f)((co n ) n ^). By Theorem I3.6[ the asymptotic Birkhoff average of / is constant 
almost everywhere, i.e., from Proposition I3.3| for P^-a.e. realization (x n>u ) of the 
RW, in LL-a.e. environment u. By the definition of the EVP process (compare 
fll.7p with fll.3p ). this means that the asymptotic Birkhoff average of <j) is constant 
for Pn.-a.e. realization (u n ) of the process. By density, the result extends to all 
(peL^Vn,)- Q.E.D. 

Proof of Corollary 11.51 Let us first notice that, by ( II. 8p and the definition 
of D from Section [2j 



V{u) = ^2 Qi(u)di = / dsD(s, 



u). (3.9) 



We apply Theorem 13.61 to the displacement function D, cf. ( 12. 6p : 
lim XniS,U) = lim -VDoT^ )W ) 

n— >-oo n n— »oo n — ' 

k=0 



H*{ds'duj')D(s' , u') 



M 



[ U,(du')V(co'), (3.10) 
Jn 



for /i*- or /i-a.e. (s,cj) G Ai, that is, P^-almost surely for LT-a.e. u> (Proposition 13. 3p . 
Q.E.D. 



4 Bistochastic environments 

In the remainder of this note we focus on the example of the bistochastic environ- 
ments, as defined by ( II. 9p . In the language of Section [2J ( II. 9p implies that 

qi(r-di w) = Y Pox(r- x u) = ^ P-xo( u ) = 

i&+ x& d x&Z d 

for Il-a.e. u; cf. ( 12. ip and (II. ip . Therefore, in view of the statement of Lemma [2. 2 \ 




14 



Marco Lend 



having used the invariance of II w.r.t. (r 2 ) (in the first equality) and ( 14. ip (in the 
second equality). The above proves Lemma 12.21 for II, and thus Proposition 12.11 
for \i. Consequently, all the results of Sections |2] and [3] hold true if II* and /x* are 
replaced, respectively, by II and \i. In particular, this implies Corollary 11.61 

Let us now assume the hypotheses of Theorem 11.71 We point out that requiring 
7 > 2 in (A2) ensures that the variance of the distribution p x = (p X y) y £Z d is unifomly 
bounded in x and u, almost everywhere. This is instrumental in proving that the 
process (X n ) neN , defined in (I2.6p . is a martigale with finite covariances, as we do in 
a moment. 

Here we consider (X n ) mostly (but not exclusively) in its quenched interpreta- 
tion, i.e., as a sequence of random variables on the probability space (i^m^), for 
some co G Q. At any rate, let E w denote the expectation in (I^m^), and E M the 
expectation in (A4,fi). Also, Greek superscripts will indicate the components of a 
(i-dimensional vector (for example, X% is the a th component of X n ). 

As shown by (12. 6p . both the quenched and the annealed trajectories have incre- 
ments given by the identity 



A n+ i — X, n 



D o T 



(4.3) 



Lemma 4.1 For a.e. uj, the quenched RW (X n ^) is a martingale with asymptotic 
covariance matrix C := (c Q , / g)^ /3=1 , where 

c aP := E /1 (D a D p ) = [ fx(dsdco) D a (s,u)D^(s,uj) < oo. 
Jm 



In particular, writing for simplicity X n 
(a) for^ n :=a(X 1 ,...,X n ), 



X nul , one has: 



n— 1 



fc=0 

in probability w.r.t. m u ; 
(b) the Lindeberg condition holds, i.e., Vfe > ; 

n-1 



lim 

n— 5>oo n 



1 * 



\x, 



fe+1 



AJ J 1 



{\X k+1 -X k \>e^} 



) = o, 



k=0 



where 1{.} is the indicator function of a given event. 



Proof. The considerations outlined in the beginning of Section |3] show that the 
partition of I w corresponding to JP n is precisely {/aj,i}iez™, whence, by ( 14. 3p . 



E u (DoT n \3? n ) = V \-^- [ dsDoT n (s,u) 



(4.4) 
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Let us show that all the integrals above vanish. For i fixed and s ranging in 
the first n positions of the walk are determined by the values := Xk(s,u) (k = 
1, . . . ,n). Thus, denoting (i, j) = (z ,zi, ...,i n -i,j) G ^+ + \ 



„ oo 

dsDoT n (s,u) = J2 m {hhj)) d J 
Jit ,=i 



POX! • • ■ Pxn-UXn^Pxn^+dj dj = 0, (4.5) 
3=1 



(4.6) 



via (ll.lOp . Therefore (X n ) is a martingale. 
Now let us fix a, j3 G {1, ... , d} and set 

:= /(w) := ^(^) = Jds'D a {s\u)D^s\uj). 
Assumption (A2) with 7 > 2 implies that / is bounded: in fact, 
l/HI < / W,w)| 2 |d,| 2 

= £ P o 9 |t/| 2 <^|t,r 7+2 =:4 (4.7) 

Also, by the definition of c a @, 

/ /i(rfsrfa;) f(s,u) = / n(dw) /H = C *P- (4-8) 

The above and (14. 7p prove the finiteness of c a p. 

Coming to assertion (a), and considering (14. 3p . one easily checks that 

E w ( (D a o T k ) (pP o T k ) j & k ) = E Wk (D a D 13 ) o T fc = / o T k (4.9) 

(as usual, Uk is given by (I2.14p ). In light of (I4.8p - fl4.9p . (a) follows from Theorem 
13.61 (with u.* — pi): the Birkhoff average of / converges to c Q( g for /x-a.e. (s,u) G M.. 
That is, for Il-a.e. u, we have convergence almost everywhere in I w , w.r.t. m u . 
Convergence in probability follows. 

The proof of assertion (b) is achieved by a similar argument, except that we use 
the function 

g M {s,u) :=g M (uj) :=E^(\D\ 2 l m>M} ) , (4.10) 

which is bounded as in ( 14. 7p (M is any positive number). Once again, the ergodicity 
of (A4,u,,T) entails that, for a.e. u, the limit 



^ 71— 1 

lim - V g M o T k {s, u) = E^g M ) (4.11) 



k=0 
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holds for a.e. s G I w . Due to the boundedness of #m, the above is true even if we 
integrate the summand in the l.h.s. on s G I u . Therefore, for every M > 0, there 
exists a full-measure set of u for which 

^ 71—1 

limsup - Ej |£>oT fe | 2 l { | DoT fc|> ev ^}) 

n— 1 

< lim - V E w (grjvf o T k ) = E^Qm). (4.12) 



n— >oo n 

k=0 



It is easy to see (e.g., by letting M take values along a diverging sequence of positive 
numbers), that ( 14. 12j) holds for a. a. u, independently of M. In view of (I4.3p . this 
yields (b) because inf m>o ^(gfjif) — 0. Q.E.D. 

In terms of the transition probabilities of Section [TJ the entries of C are expressed 

by 

c aP = ( Tl(dou) Po y (oo) y a yP. (4.13) 

Understandably, C is the average (or annealed) covariance matrix of a jump, relative 
to steady state on the space of the environments. 
The quenched IP is a corollary of Lemma 14.11 

Proof of Theorem 11.71 The result follows from the Lindeberg-Feller Theorem 
for martingales, whose hypotheses are precisely the assertions of Lemma 14.11 (See 
jDl Thm 7.7.4] for a convenient one-dimensional version of that theorem; cf. also 
[HH, Chap. 4]. The multidimensional version follows in a standard way, via the 
Cramer-Wold device 01]: see, e.g., [BP] p. 1341]; cf. also [Z] Thm. 3.3.4] and 
[La].) Q.E.D. 

As Corollary 11.81 is obvious, it remains to prove Corollary 11.91 i.e., the IT-a.s. 
recurrence of {X UyU ) in dimension 1 and 2. We do so via a general result of Schmidt 
[S], which we restate and adapt as follows. 

Theorem 4.2 Let (Ai,p,T) be an ergodic dynamical system, with p,(M) = 1, and 
f a measurable function Ai — > Z d . Call cocycle of / the family (S n ) ne ^ of random 
vectors on (Jii,u) thus defined: For n = 0, S := 0; for n > 1, 

n-1 

S n :=Yf°T k . 

k=0 

If there exist a positive- density sequence (rik)km an d two constants k, p Q > such 
that 

/ q \ 



n k 



i/d 



< o > 



p ^Kp 
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for all k GN and p e (0, p ), then the cocycle (S n ) is recurrent, namely, 

liminf \S n \ = 0, 

ti-almost surely. 

Theorem 14.21 was proved by Schmidt in 1998 [S], with the extra assumption that T 
be invertible mod \x. The generalization to noninvertible measure-preserving maps 
is an easy exercise which can be found, e.g., in Appendix B of |L2j . 

Proof of Corollary 11.91 By ( 12U]) we see that the annealed trajectory (X n ) 
is the cocycle of D over the ergodic dynamical system (Ai,ri,T). For d < 2, the 
hypotheses of Theorem 14 .21 are evidently satisfied if (X n ) verifies the Central Limit 
Theorem (CLT) with zero mean, relative to ri. (In point of fact, much less is needed 
when d — 1.) But the CLT is a trivial consequence of Corollary 11.81 

Corollary 11.91 then follows from the isomorphism between (Ai,p,T) and the 
annealed process (Proposition I3.3p . Q.E.D. 
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